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Robust CAS detection method 



The present invention relates to a method of detection of a predefined sig- 
naling signal sent via an analog telecommunications line as set forth in the 
preamble of claim 1, to a computer product comprising computer program 
code means, to a telecommunications device as set forth in the preamble of 
claim 7, and to a predefined signaling signal detector to be connected to 
an input coupled to an analog telecommunications line. 

Telecommunications operators offering the service of alerting a user A en- 
gaged in a telecommunication with a user B that a caller C try to reach 
him, v/ill see to it that a so called calling alerting signal CAS is sent to the 
user A. Such predefined signaling signal (CAS) is sent to the telecommuni- 
cations device of the user A via public switched telephone network PSTN, tn 
that case, a procedure containing the following steps must be executed by 
the local telephone exchange station or central office to which the tele- 
communications device of the user A is connected. 

When a caller C dial the corresponding phone number of user A already 
engaged with user B, the station or office have to mute or cut off the tele- 
communications transmission from the engaged distant user B. It will then 
send to A a call signal (SAS, generally at 440 Hz) followed by the CAS 
(generally a dual tone multi frequency DTMF signal at v, = 2170 Hz and 
V2=2750 Hz during some time interval e.g. 80 ms). The targeted telecom- 
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munications device from user A will have to detect this CAS. In case the 
detection was successful, it will then switch-on its sending path and send an 
acknowledgement signal (e.g. a "D" in DTMF) back to the station or office. 
Afterwards it will set back its modem (e.g. V23 or Bell 202) into receiving 
5 mode. 

Upon reception of the acknowledgement signal, the station or office will be 
able, if supported by him, to transmit identification information (name, 
phone number, etc.) concerning the new caller C. This occurs then via 
identification signals like caller line identification on call waiting (CLICW, 
10 CLI of type 2). The received identification information by the telecommuni- 
cations device of user A will be stored and/or shown there on a display. 

Finally, the station suspends the cut off of the transmission from the en- 
gaged distant user B. The targeted telecommunications device from user A 
will have to switch off its sending path. The existing audio path is then re- 
15 stored and the telecommunication between user A and B can be carry on 
normally as before the interruption. 

The main difficulty encountered while providing this service is the reliability 
of the detection of any CAS by the targeted telecommunications device. This 
is a major task since a CAS has to be detected while speech may be pres- 
20 ent, i.e. while voice signals are exchanged via PSTN between the two al- 
ready engaged users (here A and B). Indeed, speech can cause non detec- 
tion of really existing CAS, but can also generate false detection, i.e. posi- 
tive detection of non existing CAS. 

Now, as the targeted telecommunications device has to switch off its send- 
25 ing path, therefore to switch on its receiving one (modem set into receiving 
mode) as soon as it is assumed to have detected a CAS, false detection will 
have of course dramatic effects, by muting the conversation for seconds. In 
order to verify the false detection rate of telecommunications devices, so- 
called "talk-ofP' and "talk-down" testing have been specified (see BELL- 
30 CORE: GR30 core, SR-TSV-002476 and SR-3004). There, high demanding 
criteria have been proposed as to reliability of CAS detection in order to 
keep false detection rates under bearable threshold values. Indeed the de- 
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taction must still work for a signal to speech ratio exceeding even -21dB till 
to -23dB. 

A "talk-off' error occurs when the telecommunications device detected a 
CAS while the office or station did not sent one. This happens when the 
5 speech signal produced by the near end speaker (user A) or far end 
speaker (user B) contains a signal (sound) of a similar structure then a CAS. 
On the other hand a "talk-down" error arises when the office or station has 
actually sent a CAS towards a targeted telecommunications device but this 
one could not detected it. The reason may be multiple like that the CAS has 

10 been masked, distorted, modified by or did interfered with mainly the 
speech signal of the near end user A. The disturbing influence of the speech 
signal produced by the near end user A on CAS detection is due to the at- 
tendant facts that, on the one hand, CAS detection is performed on signals 
transiting in the receiving path, and on the other hand, at least a limited 

15 coupling always exists between sending path and receiving path. This leads 
to injection of speech signals produced by the near end user A which is 
transmitted from the sending path into the receiving path. 

It is known to implement telecommunications devices with predefined sig- 
naling signal detectors made of band pass filters like Goertzel or narrow 

20 one. Both filters work after an immediate impulse response IIR method, ap- 
plying a specific frequency window centered at the frequencies of the pre- 
defined signaling signal. In the case of a CAS as predefined signaling sig- 
nal, two windows centered at v^, and V2 will be used. An absolute energy is 
then computed out of the signal in these windows and comparison is per- 

25 formed between that value and an extrapolated absolute energy for the 
estimated noise. 

Such kind of filters do not perform a really accurate estimation of the noise. 
Accordingly, the resolution achieved with these filters is particularly poor if a 
noise of more than -18dB is superposed to e.g. a CAS as predefined sig- 
30 naling signal, ending with quite often talk-off and talk-down errors, a not 
satisfactory result in view of the high demanding criteria cited above. 
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An obfed of the invention is to ensure thot neither talk-off nor talk-down 
errors occur even when noise comes to exceed -18dB by proposing a 
method of detection of predefined signaling signals much more robust 
against among others superimposed speech of the near end user, and a 
5 telecommunications device with such method implemented in it. 

This object is attained, according to the invention, by a method of detection 
of predefined signaling signal as claimed in claim 1 and a computer prod- 
uct, a telecommunications device and a predefined signaling signal detec- 
tor as claimed in claim 6, 7 and 15 respectively. 

10 It is taken advantage of the improvement made on nowadays processors 
used for telecommunications device permitting to perform more operations 
in less time. Further the present invention is a remarkable application of the 
Welch algorithm developed in the field of spectral estimation. The Welch 
algorithm is applied in the present invention for the analyze of predefined 

15 signaling signals sent via analog telecommunications line, in particularly for 
the detection of specific signals like a CAS. 

The method according to the invention comprises the following steps of: 

• applying a Fourier transform FT of said analog telecommunications 
signals over successive finite time intervals characterized in that at least one 

20 of said time intervals overlaps over at least a part of the next one; There a 
fast FT (FFT) procedure is usually used. Furthermore, the present method 
comprises the supplementary steps of 

• averaging of said FT over a certain number of said finite time inter- 
vals, giving an averaged spectral function; 

25 • analyzing said averaged spectral function for the detection of the 
possible presence of said predefined signaling signal. 

An embodiment of the method of detection of predefined signaling signal 
according to the present invention is characterized in that each successive 
time interval, during which a Fourier transform FFT of analog telecommuni- 
30 cations signal is performed, oveHaps over at least a part of the next one. 
This is among other possible because the analog telecommunications sig- 
nals before being Fourier transformed is digitized. It is then reproduced by 
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a discrete set of samples. The said overlap con be obtained by the multiple 
use of few of these samples. In that way an advantageous increase of the 
resolution of the detection of a possible presence from a predefined sig- 
naling signal is achieved. 

5 Another embodiment of the present method is characterized in that it is 
specially applied to detect CAS. The resolution achieved with such method 
makes it ideally suited for the detection of CAS, a typical DTMF signal as 
explained in the preamble of the present invention. The average of the dif- 
ferent FT over a certain number of said finite time intervals to obtain an 
10 averaged spectral function ensures a correct differentiation between noise 
like speech and the real predefined signaling signal, in this case a CAS. 

The present method can advantageously be used also for the detection of 
any kind of predefined signaling signals sent over analog telecommunica- 
tions signals. For example, it can be used to detect any DTMF signals as 
15 well as Rl- and R2 -signal (state period for a run time object respectively 
'not available' and 'processing') and also deactivation signals of an echo 
suppressor. 

The above introduced method according to the invention can be entirely 
conceived as a computer product i.e. a software. Each step is then repro- 

20 duced by computer program code means building up a or several pro- 
grams (computer product) which are running on a processor of a prede- 
fined signaling signal detector. The possibility to let performed the claimed 
method by a computer product permits to set up already used telecommu- 
nications device containing a modem or half-modem and a processor with 

25 such computer product. This could even be done via the analog telecom- 
munications line as well as further updates (remote updates). 

The present invention relates further to a telecommunications device com- 
prising 

• an input coupled to an analog telephone line for receiving analog 
30 telecommunications signals, 

• a predefined signaling signal detector working according to the 
method claimed above. It is therefore connected to said input to detect a 
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predefined signaling signal sent via analog telecommunications line and 
characterized in that said predefined signaling signal detector contains 

• means to apply a Fourier transform FT over said analog telecommu- 
nications signal on successively overlapping time interval. Here also a FFT 

5 procedure may be advantageously used. 

• Furthermore the detector contains means to average said FT over 
several time intervals, obtaining an averaged spectral function, 

• and means to analyze said averaged spectral function for the detec- 
tion of the possible presence of the said predefined signaling signal. 

10 An embodiment of the telecommunications device according to the inventi- 
on is characterized in that said time interval is defined by a window for the 
considered values of the amplitude of said analog telecommunications sig- 
nal i.e. of the obtained samples. In that way, only values (samples) of rele- 
vance i.e. values in the neighborhood of the characteristic frequencies 

15 where a predefined signaling signal shall be found, will be treated in the 
present invention. This optimizes the use of the central processing unit CPU. 

A further embodiment is characterized in that the said means to process 
said averaged spectral function is the processor of the telecommunications 
device. Furthermore, such processor can be set up in such a way, that it will 
20 perform a comparison between the amplitude of said averaged spectral 
functions at the frequency range where the predefined signaling signal 
which shall be detected like e.g. the CAS is defined and outside of that 
range. Latter value taken out of the averaged spectral function will corre- 
spond to the amplitude of the noise. 

25 The present invention concerns also a predefined signaling signal detector 
which is independent of the analog telecommunications device to which it is 
affected. Said predefined signaling signal detector is therefore connected to 
an input coupled to an analog telephone line for receiving analog tele- 
communications signals. It contains means to detect, according to the 

30 method already claimed above, predefined signaling signals sent via said 
analog telecommunications line. It contains a modem or half-modem and 
at least a processor performing the necessary steps of that method. Such 
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detector could be advantageously used for analog telecommunications de- 
vices which neither have a modem or half-modem nor a processor update- 
able with the computer product according to the invention. 

Further advantageous features of the invention are defined in the depend- 
5 ent claims and will become apparent from the following description and the 
drawing. 

One embodiment of the invention will now be explained in more detail with 
reference to the accompanying drawing, in which: 

Figure 1 is a schematic of parts of the telecommunications device related to 
10 the detection of predefined signaling signal according to the invention. 

The telecommunications device according to the invention as disclosed in 
figure 1 comprises a predefined signaling signal detector 1. This detector 1 
is connected to an input 2 to receive analog telecommunications signals 
sent by the PSTN. Any of these signals will be converted by a modem or 
15 half-modem 3 (digital/analog converter - codec) and then transferred to an 
estimator 5. 

It is this estimator 5 which will treat any telecommunications signals re- 
ceived from the modem 3 after the Welch-algorithm (see "Statistical digital 
signal processing and modeling" from Monson H. Hayes, edited by John 

20 Wiley & sons - ISBN 0 471 59431 8 in 1996). The estimator 5 will process 
an averaged spectral function and forwarded it 6, 7, to means 8, 9, which 
will extract out of it respectively a value for the amplitude at the frequency 
of the expected signaling signal as well as an average value for the noise in 
that range. Former and latter will be transferred respectively 10, and 1 1 to 

25 a mean 12 like a controller which will apply a comparison between both 
values. There also will be taken a decision if a predefined signaling signal 
was detected in dependence of the result of that comparison. In the positive 
case of the detection of a predefined signaling signal like a CAS, a valida- 
tion 13 will be sent by the detector 1 of the targeted telecommunications 

30 device. 
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After the analog telecommunications signals sent via the analog telecom- 
munications line were digitized by the modem 3, the present predefined 
signaling signal detector 1 will apply, on the correspondingly obtained 
samples, a specific method of detection of predefined signaling signals. It 
5 comprises the steps of: 

• applying a Fourier transform FT (usually a fast FT -FFT) of these 
samples over successive finite time intervals characterized in that at least 
some of said time intervals overlap usually only partially (about few sam- 
ples) over the next one; 

10 and the supplementary steps of 

• averaging of said FT over a certain number of said finite time inter- 
vals, giving an averaged spectral function F; 

• analyzing said averaged spectral function F for the detection of the 
possible presence of said predefined signaling signal over said analog tele- 
is communications signal. 

The FT as well as the averaging of said FT to obtain the averaged spectral 
function F are performed by the estimator 5. There is applied a calculation 
based on a non parametric method for spectral estimation called in general 
the Welch method or averaging modified periodograms (see above ref. 
20 from Monson H. Hayes). The estimator obtains in that way a frequency es- 
timation of the digitized analog telecommunications signal. The digitaliza- 
tion of that method for the present purpose uses fast FT procedure to opti- 
mize the use of CPU. 

To obtain a single periodogram, the estimator 5 will analyze a set of values 
25 of the analog telecommunications signal e.g. 256 samples, passing a win- 
dow of specific shape like a rectangular or Blackman window. The window 
defines a specific time interval e.g. 32 ms of call rate. Thus the estimator 5 
will calculate permanently successive periodogram but the so defined time 
interval showing some overlap which can be equal or even more than a 
30 quarter of the duration of that specific time interval itself. For example the 
overlap can be of 8 ms of call rate i.e. corresponding to 64 samples. An 
averaged spectral function F will be obtained by averaging over several 
successive overlapping periodograms e.g. 7 successive ones of same size 
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(256 samples) and with the same overlapping (64 samples) defining con- 
sequently a total time interval of 80 ms of call rate. This time interval is typi- 
cally of same duration as the time interval during which a predefined sig- 
naling signal like a CAS will be sent over the analog telecommunications 
5 signal. 

The estimator 5 applies the previous procedure for the calculation of an 
averaged spectral function F in a continuous way. Continuous means here 
that e.g. after each new calculated periodogram a new averaged spectral 
function F is estimated using this new periodogram and e.g. the last 6 
10 other ones. 

After that, the estimator 5 will forwarded 6, 7, each averaged spectral func- 
tion F to the means 8, 9. The former mean 8 will extract out of it its value 
at the frequencies where the predefined signaling signal, if present over the 
analog telecommunications signal, is expected. For a CAS, it will then be at 

15 Vi and i.e. the mean 8 will extract the values F(v,) and F(v2). The latter 
mean 9 will compute a typical value for the noise f r,o\se o frequency 
range in the neighborhood of the characteristic one for the predefined sig- 
naling signal (for a CAS at Vi, V2). In both cases, the obtained values are 
transferred 10, 1 1, to the controller 12 which will subtract the value of the 

20 noise F^oise out of the values F(vi) and F(v2). In dependence of the result of 
that subtraction i.e. if this result exceeds or not a critical value, a decision 
will be taken that the detector 1 did detected or not a predefined signaling 
signal like a CAS. 

In the case of a positive decision that a detection occurs, a validation will 
25 then be forwarded 13 by the detector 1 to the PSTN. The targeted telecom- 
munications device containing that detector 1 will switch off its sending 
path, and therefore switch on its receiving one (modem set into receiving 
mode). This will mute the conversation for seconds. In that time, it will be 
ready to receive any information about the caller C which try to reach this 
30 analog telecommunications device of user A already in a off-hook mode - 
user A is engaged in a telecommunications which the user B. The transfer of 
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that information occurs usually as identification signals like caller line iden- 
tification on call waiting (CLICW, CLI of type 2). 

It can be possible to conceive a predefined signaling signal detector 1 for a 
telecommunications device such that the estimator 5, the means 8, 9 and 
the controller 12 are all included in a processor. This processor could be 
the one already present in that telecommunications device. The different 
steps of the present method of a detection of a predefined signaling signal 
according to the invention v/ill then be performed by different steps inside a 
software program included in this processor. Thus, it could be possible to 
set up old analog telecommunications device containing already a modem 
or half-modem and a processor, with this software for detection of prede- 
fined signaling signal. 

Alternatively, the predefined signaling signal detector 1 can be conceived in 
such a way to be a separate device. It must then be connected to the ana- 
log telecommunications device to which it is affected. In that way, the serv- 
ice of detection of predefined signaling signal like CAS could also be of- 
fered to users of plain old telephone. 

In general, it is in the scope of the present invention that the claimed 
method of detection can entirely be performed by a computer product i.e. a 
software. This has the great advantage that any later update could also be 
done in a remote way via the analog telecommunications line. 

The present method of detection of predefined signaling signal like a CAS 
and a telecommunications device containing a detector 1 working after that 
present method will achieve a never reach resolution thanks to the Welch 
algorithm used. Indeed the overlap of the time interval during which a peri- 
odogram and the average over several periodogram to get the averaged 
spectral function of the analog telecommunications signal ensure a very 
high differentiation between any noise (speech) and a predefined signaling 
signal. It will therefore be able almost to avoid completely talk off and talk 
on errors. 
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